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Abstract 

We study the relationship between the a-ideal generated by closed 
measure zero sets and the ideals of null and meager sets. We show that 
the additivity of the ideal of closed measure zero sets is not bigger than 
covering for category. As a consequence we get that the additivity of the 
ideal of closed measure zero sets is equal to the additivity of the ideal of 
meager sets. 



1 Introduction 

Let M. and M denote the ideals of meager and null subsets of 2 W respectively 
and let £ be the a-ideal generated by closed measure zero subsets of 2". It is 
clear that £ is a proper subideal of M. n M . 
For an ideal J of subsets of 2 U define 

1. add(J) = min{|^| JCJfe {J A # J}, 

2. cov(J) = min{|^| : A C J k \JA = 2"}, 

3. unif(J) = min{|X| :IC2 IJ feI^J} and 

4. cof(J r ) = min{|^| : A C J & VB e J 3A e A B C A}. 

We can further generalize these definitions and put for a pair of ideals X C J, 
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1. add(J, J) = mm{\A\ :ACT&z \J A ft J}, 

2. cof(J,J) = min{|^| : A C J & VB e T 3A e A B C A}. 

Let To be the ideal of finite subsets of 2". Note that cov(J') = cof (To, J), 
unif (J) = add (J , J), add(J) = add(J", J) and cof (J) = cof (J, J). 

The goal of this paper is to study the relationship between the cardinals 
defined above for the ideals M, M and £. We will show that add(.M) = add(£ ) 
and cof(M) = cof(£). 

It will follow from the inequalities add(£,7V) < cov(A^) and cof(£,N) > 
unif(A / () which will be proved in section 3. 

Finally in the last section we will present some consistency results - we will 
show the cov(£) may not be equal to max{cov(7V), cov(M)} and similarly 
unif(£) does not have to be equal to minjunif (M), unif (M)}. 

For /, g G w w let / <* g be the ordering of eventual dominance. 

Recall that b is the size of the smallest unbounded family in uj" and d is the 
size of the smallest dominating family in . 

Through this paper we use the standard notation. 

\x denotes the standard product measure on 2 U . For a tree T C 2 <UJ let [T] be 
the set of branches of T. If T is finite (or has terminal nodes) then [T] denotes 
the clopen subset of 2" determined by maximal nodes of T. Let m(T) = fi([T]) 
in both cases. 

If s G T C 2 <u then T[s] = {t : s~t G T} where s^t denotes the concate- 
nation of s and t. ZFC* always denotes some finite fragmet of ZFC sufficiently 
big for our purpose. 

We will conclude this section with several results concerning the cardinal 
invariants defined above. 

Theorem 1.1 (Miller [Mi]) 

1. add(A^) = min{cov(.M), b} and cof(M) = maxjunif (M), £>}, 

2. add(£,M) < b and cof(£,M) > 0. In particular add(£) < b and 
cof (£) > d, 

3. cov(M) < add(£,7V) and unif(X) > coi(£,Af). ■ 

We will also use the combinatorial characterizations of cardinals cov(M) 
and unif(A^). 

Theorem 1.2 (Bartoszynski [Bal]) 

1. cov(.M) is the size of the smallest family F C lu" such that 

Vg G oj w 3f G F V°°n f(n) ^ g(n). 

2. unif (M) is the size of the smallest family F C such that 

V fl G ^ 3f G F 3°°n f(n) = g(n). ■ 
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2 Combinatorics 



In this section we will prove several combinatorial lemmas which will be needed 
later. The following theorem uses the technique from [Ba2]. 

Theorem 2.1 Suppose that {F v : 77 < A < add(£ ,7V)} is a family of closed 
measure zero sets. Then there exists a partition of u> into intervals {I n : n G uj} 
and a sequence {T n : n G uj} such that for all n, T n C 2 7 ™, \T n \ ■ 2~l 7 "l < 2~™ 
and 

|J f,C{^2" :3 x nx\I n £T n }. 

Furthermore, we can require that 

V77 < A 3°°77 F v \I n C T„ 
w/iere |7 n = {s G 2 7 " : 3a; G F,, x\I n = s}. 

Proof Note that if the sequences {/„ : n G ui} and {T„ : 71 e w} satisfy the 
above conditions then the set {1 6 2" : 3°°n x\I n G T„} has measure zero. 
For 77 < A and n e uj define 

F^ = {x G 2 W : 3s G 2™ s"ii(w - n) G F,}. 

By the assumption there exists a measure zero set H C 2 W such that 

Lemma 2.2 (Oxtoby [O]) T/iere ermte a sequence of finite sets (H n : n G w) 
sucft tftaf #„ C 2" 7 ^r=i 1^1 • 2"™ < 00 a?7rf C {1 £ 2 W : 3°°77 xfn G H n }. 

Proof Since H has measure zero there are open sets (G n : n G uj) covering 
H such that fJb{G n ) < 2~ n for 77 G ui. Represent each set G n as a disjoint union 
of open basic intervals 

00 

Gn = |J [C ] for 77 G w. 

m— 1 

Let = {s G 2" : s = sf for some fc, I G a>} for new. It follows that 
En=i • 2-" < X)~=i M(G„) < 1. HiGff then a: £ fine* G «- Therefore 
a; fn G F„ must hold for infinitely many 77. ■ 

Therefore 

IJ IJ F; C {x G 2" : 3°°77 zfn G 

r/<A new 

For every 77 < A define an increasing sequence (fcJJ : n G w) as follows: fcg = 
and for 77 G uj, 

{m 
777 : F*» C |J [H^ 
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Since sets F™ are compact this definition is correct. 

We will need an increasing sequence (k n : n G uj) such that 

Vn < A 3°°n 3m k 2n < k^ < k v m+l < k 2n+1 

and 

2i ~ 2™' 

j=k n+ i 

To construct such a sequence we will use the following lemma: 

Lemma 2.3 Suppose that M \= ZFC* and \M\ < d. Then there exists a func- 
tion g G such that either 

V/ G M n w u 3°°n 3m 5 (2n) < /(m) < f(m + 1) < g(2n + 1) 

or 

V/ G M n w w 3°°n 3m 5 (2n + 1) < f(m) < f(m + 1) < ff(2n + 2). 

Proof Let j e be an increasing function such that g j£* / for / G Mflw". 
We will show that c/ has required properties. 

Suppose not. Let /1J2 £ Mflw" be such that for all n, 

|[ff(2n), ff (2n+l)]nran(/i)| < 1 and \[g{2n + 1), g(2n + 2)] n ran(/ 2 )| < 1. 

We will get a contradiction by constructing a function / G M n w w which 
dominates g. 

Define /(0) = /i(0) > g(0) and /(l) = / 2 (0) > ,g(l). Let h = min{l : 
fi(l) > / 2 (1)} and put /(2) - Now /(2) > g(2) since / 2 (1) > g(2). Let 

; 2 = min{Z : f 2 (l) > h(h + 1)} and let /(3) = / 2 (Z 2 ) > g(3) since h(h + 1) > 
g(3). And so on ... . 

In general define the sequence (l n : n G w) as Iq = and 

Z 2n+ i = min{Z : /i(7) > f 2 (l 2n + 1)} 

and 

l 2n + 2 = min{Z : f 2 (l) > fi(l 2n +i + 1)}. 

Let 

, , f /i(7„) if n is even 
A J 1 / 2 (i„) if « is odd ' 

It is clear that / G M. Easy induction shows that / dominates g. Contradic- 
tion. ■ 

To get the sequence the desired sequence (k n : n G uj) take a model M |= 
ZFC* containing (H n : n G uj) and {F v : n < A}. Since A < add(£,N) < 
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we can assume that \M\ < V. Apply the above lemma to get a function g and 
define k n = g(n) for new. ft is clear that this is the sequence we are looking 
for. 

Now define for new, 

In = [fan-lj &2n+l] 

and r - - i 

T n = | a G 2 7 " : 3j G [fc 2 „, fc 2 „+i] 3* £ 77^ s^n =t\I n j . 
Note that for every n, 

\IA < 2 *» • V 1 < - 

2 |/J - a? ~ 2"' 

To finish the proof fix 77 < A and k G w. By the construction there exists 
n > k and m G w such that 

fen < k^< k v m+l < k 2n +i- 

Suppose that s E F v \I n . Then there exists x E F n m such that s C x. Further- 
more, there exists j E [k^ nl k^ +1 ) such that x\j E Hj. It follows that s E T n . ■ 

Now we will prove another combinatorial lemma describing the structure of 
closed measure zero sets. 

Let {7„ : n E uj} be a partition of ui into disjoint intervals such that \I n \ > n. 
For n < m let 

Seq nim = {s : dom(s) C [n, m] & Vj E dom(s) s(j) E Ij} . 
For every s E Seq n ^ m define 

C s = |i : dom(t) = Q Ij & Vj E dom(s) t(s(j)) = j . 

For k,jGu) let 

cj = f {t G 2 J * : i(fe) = 0} if fc G 
fc |_ 2 7j otherwise 

Note that we can identify the set C s with fl-fln ^s(j) m * ne following way: 

m 

t G C s 3(£„, t n + 1, . . . , t m ) G J^J ^s(j) t = ^™ ' ' ' 

Fix n < m and let 7 = 7 n U 7 n+ i U • • • U 7 m . Suppose that T C 2 7 is a finite 
tree such that 
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1. Vs G T 3i G T (s C i & |i| = |7|), 

2. m(T) < i. 



Lemma 2.4 Suppose that for some s E Seq n ^ n , C s — YYJL n C 3 a u) ^ T. Then 
there exists k G [n, m) and teTfl Ilj=i ^f(j) (if k = n then t = 9) such that 

Vf £ C* (fc) m(T[r(']) > (l + 1) • m(T[t}). 

Proof Suppose not. We build by induction a sequence (tj : j G [n, m — 1]} 
such that ^ G Cf (j) and m(T[if^ +1 ]) < (1 + 2^') • m(T[tj]) for j < m. 
After m—1 many steps we get that 

m-l / l \ l 

m(T[t„-t n+ r • • -~ t m _!]) < m(T) • [] ( 1 + - J < -. 

Therefore there is t m G C™ m ^ — T[t„""i„ +: f" • • f m _i]. This is a contradiction 
since 

t = t n £ n +l • • • £ C s - r. I 
Suppose that t G T and |i| = | Uj=n f° r somc k 6 [n, m). Let 

S* +1 = [l S 4+i : Vf G m(T[t~t'\) > (l + 1) • m(T[t])} . 

Note that the sets {C; fc+1 : Z £ h+i} are independent. Therefore the set 

U U T r-f] 

zes t fc+1 t'ecf +1 

has measure at least 

(l-2-^ +1 l).(l + ^). m (T M ). 
Since this set is included in T[t] we get 

Therefore 

|s t fc+1 | < jfe + i. 
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Let S k+1 = {I G Jfe+i : 3t G T I G S k+1 }. Then 

A; 

|5 fc+1 | < (jfc + 1). Jj2l J il. 

Also if t = then define 

S? = [ le l " ■■ W e °i m W) > (l + ^r) • m(T)| . 

Similarly we get |5g | < n + 1. 

Note that in particular we get that the size of S k does not depend on the 
size of Ik- 

Combining 2.4 with the observations above we get the following: 

Lemma 2.5 Suppose that I = I n U I n +i U • • • U I m and T C 2 7 sucft i/ia£ 
m{T) < i. Then there exists a sequence (S k : fc s [n, m]} such that 

71, TOj, 

2. |S*| < (fe + 1) • 2 |/jl /or G (n, m] and (S" 1 ] < n + 1, 

5. /or every s G Seq n ^ m , if C s C T tten i/iere exists k G [n, m] smc/i i/iai 

We conclude this section with a theorem of Miller which gives an upper 
bound for cov(£,Af). We will prove it here for completeness. 

Theorem 2.6 (Miller [Mi]) add(£,VV) < 5 and cof(£,M) > b. 



Proof Suppose that C 2 W is a measure zero set. Using 2.2, we can find 
a sequence (H n : n G w) such that C 2™, l-^nl ' 2~™ < I and 

H C{xe2 UJ : 3°°n xfn G i?„}. 



Define for n G u>, 



f H (n)= minim: £ J|il < -L I 



Suppose that / G uj w is an increasing function. Let 

Gf = {x G 2" : Vn x(/(n)) = 0}. 
Clearly G/ is a closed measure zero set. 
Lemma 2.7 7// ff <* / then G f % H. 
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Proof Suppose that /# <* /. Without loss of generality we can assume 
that fii(n) < f(n) for all n. For n 6 ui define 

H n = {s e 2^(" +1 ) : 3j G [f H (n), f H (n + 1)) 3t e Hj s\j = tj . 

Note that for all n, 

f H (n+l) 

[Hn] = IJ [Hj] and m(H n ) < 4"" . 

j=fn(n) 

By compactness, if Gf C H then for some n, 

G f C |J [Hj] = |J [Hi]. 

j=l j<n 

We will show that this inclusion fails for every n which will give a contradiction. 

Fix neuj. Note that it is enough to find s G 2 fH(n+1 ^ such that s(f(j)) = 
and s\f H (j + 1) £ Hj for j < n. 

We will use the following simple construction. 

Lemma 2.8 Suppose that n\ < ri2 < n% and that T C 2I™ 1 '" 3 ! is such that 
m(T) = a < \. Fori G [n 2 ,n 3 ] Ze£C*/ = {s G 2l™ 2 >™ 3 ] : s(Z) = 0}. Then for ev- 
ery I <E [n 2 ,n 3 ] i/iere erraste s G C/ smc/i i/iai </ie setT[s] = {t G 2I™ 1 '™ 2 ) : t^s G T} 
/ias measure < 2a. 

Proof Fix I G [r^j^s] and choose s such that m(T[s]) is minimal. 
If T[s] = we are done. Otherwise 

m{T)>ym{T[s]). 

It follows that m(T[s]) < 2a. ■ 

We will build by induction sequences s„, s„_i, . . . , sq and sets H' n , H' n _ l , . . . , i?Q 
such that for all j < n, 

1. dom( Sj ) = [f H (j),f H (j + l)), 

2. H'j C 2- fH ^'+ 1 ), 

3. TO(flJ[«j]) < 2-m(flp. 

Let = -ff„ and let s„ G 2^ H ( n )>^H ("+ 1 )) be the sequence obtained by applying 
Uto/r; andC /(n) . 

Suppose that anc ^ s «-i are already constructed. Let 

H n _j_x = H n -j-i U i? n _j 
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and let s n _j_i be the sequence obtained by applying 2.8 to H' n _^_ x and Cf(n-j-i) ■ 

Let s = SfPsi" • • s„. Note that s(/(j)) = for all j < n. We have to 
check that s\fn{j + 1) Hj for j < n. Suppose this is not true. Pick minimal 
j such that 

slfnU + 1) = s<Tsf ■ ■ Sj G flj. 
By the choice of Sj we have 

sq^si" ■ ■ -~ Sj-i 6 Hj-i U ffj[s_j-]. 

Since j was minimal, 
Proceding like that we get that 

So~~s{~* ■ ■ Sj-2 e flj[Sj][Sj_i] 

Finally 

so £ ^[sj][sj_i]---[si] C i? 
which is a contradiction. ■ 

Now we are ready to finish the proof of the theorem. Suppose that F C lo u 
is a dominating family which consists of increasing functions. Consider the set 
U/gF Gf- We claim that this set does not have measure zero. It follows from the 
fact that if H is a measure zero set then there exists / S F such that fn <* /■ 
In particular G/ % H. 

Similarly, if B C J\[ is a family of size < b then there exists / G lj u such that 

VHeBf H <* f. 
Thus Gf 2 H for any H e B. ■ 



3 Cohen reals from closed measure zero sets 

The goal of this section is to prove that add(£,AT) = cov(Ai). In fact we have 
the following: 

Theorem 3.1 

1. a.dd{£,N) = cov(M). In particular add(£ ) = add(M), 

2. cof(£,Af) = unif(AI). In particular cof(£) = cof(M). 
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Proof Note that by |TTT] and [0], we get 

add(X) = min{cov(.M), b} < add(£, AT) < b. 

Therefore the equality &dd(£ ) = add(M) follows from the inequality add(£, AT) < 
cov(M). 

Similarly, to show that cof (£) = cof (A4) we have to check that coi{£,Af) > 
unif(AI). 

(1) add(£,Af) < cov^M). 

By the first part of |l.2| , it is enough to prove that for every family F C lo^ 
of size < add(£, AT) there exists a function g G u> u such that 



Vf eFB^n f(n)=g(n). 



Fix a family F as above. 
For every / G F let 



/ (n.) = max{/(j) : i < n} + 1 for new. 
We will need two increasing sequences {m n , l n : n G lo} such that 

1. m = io = 0, 

2. Z„+i=/ n + 2" l "-(n + l), 

3. V/ G F 3°°n m„+i > /'(Z„+i)'" +1 + m„. 

The existence of these sequences follows from the fact that \F\ < d. 

Let /„ = [m n ,m n+ i) and J„ = [Z n ,/ n+1 ) for n G w. Without loss of gener- 
ality we can assume that \I n \ = for some K n G w. Thus we can identify 
elements of / n with K n Jn . 

For every / G F and n £ lo define f(n) = f\J n . By the choice of sequences 
(I n , J n : n G w) we have 

V/ G F 3°°n /(n) G /„. 
Using the notation from previous section, define for / G F, 

Note that the sets Cf are closed sets of measure zero. 

Since \F\ < add(£ , Af), the set U/eF nas measure zero. 

By 2.1, there exist sequences {I n ,T n : n G lo) such that for all n, T n C 2 / ™, 
|T„| ■ 2^1 < 2~ n and 
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Moreover, without loss of generality we can assume that whenever I m n I n ^ 
then I m C /„ for n, m G w. 

We will build the function 5 G w w we are looking for from the sequences 
(T„ : n £ u>) and (J„ : n G w). 

For every n let u„ G w be such that 

4 = Iv n U/„ n+ i U--U/„ n+1 _i. 

Note that for f £ F and n E uj, 

C f \T n = Cft [Vn , Vn+1 y 

Now we are ready to define function g. For every n we will define g\I n using 
the set T n . 

Fix n G u) and consider the set T n C 2 /n . By 2.5 there exists a sequence 
(S k : k £ [v n ,v n +i)) such that 

1. S fe C I k for fc G [v n ,v n+1 ), 

2. < (fc + 1) • 11*^21^1 for k G K,w„+i) and \S V »\ <n+l, 

3. for every s G S , eg Vni „ ra+1 _i, if C s C T then there exists fc G [u n , w n +i) such 
that s(k) G S* fc . 

Note that for every k G [v n , 

fc-i fc-i 
\S k \ < (k + 1) • Y[ 2 |7jl < (* + 1) • J] 2 m ^ +1 - m ^ < (k + 1) • 2 m > < I J fc |. 

We can view S* as a subset of .KjL* of size < \Jk\- For k G [w n ,Wn+i) let 
Vi G S k 31 G J fe s k (l) = t(l). 



s k G K J k k be such that 



Define 

g\I n = s v —----s v ^- 1 . 

Note that <?|"/„ "diagonalizes" all sets S k for fc G [v n ,v„+i). 

Now we are ready to finish the proof. Suppose that / G F. Therefore there 
exists infinitely many n such that 

C f \I n = Cft [VntVn+1 ) Q Ta- 
in particular there exists k G [v n ,v n+ i) such that f(k) = f\Jk G S h . Thus 
there exists j G Jfc such that 

m = s k (j) = g(j) 
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which finishes the proof of the first part of the theorem. Note that we only used 
the the fact that m(T n ) < \ for n 6 u>. 

(2) unif(X) < cof (S,M). 

To prove this inequality we have to "dualize" the above argument. Suppose 
that B C TV is a family of size A witnessing that cof (E ,7V) = A. We will 
construct a family F C (/ of size A such that 

V/ e ^ 3 3 e F 3°°ri f(n) = g(n). 



By 1.2, this will finish the proof. 

Since cof (£ ,7V) > b we can find a family G C w u of size A which is un- 
bounded and consists of increasing functions. 

Let G = {/,, : rj < A} and B = {iJ r) : r/ < A}. Without loss of generality we 
can assume that 

H v = {x e 2" : 3°°n zfn e H%} 
where l-^nl ' < 00 • For ever y " < A and new define 

Z^ = [/,(2n-l),/ I) (2n+l)] 

and 

l£" = {s e : 3j e [/„(2n), /„(2n + 1)] 3t G tfj ^j*" = t\I^] 

Let 



W = 



{<£,«} :Vn |T|'"| • 2-^'"l < 2~*} 



Arguing as in the proof of ^l], we show that for every closed measure zero 
set F C 2" there exists (£, ^eff such that 

3°°n F\I^ C T|'". 

Let V be the set of triples (£, 77, 7) <E A 3 such that (£,77) € W and the 
partition ([/ 7 (n),/ 7 (n + 1)) : 71 6 w) is finer that :n£w). 

For every triple (£, 77, 7) £ F let gts^T 6 w u be the function g defined in the 
proof above. 

Let 

F = {gt<™ -.{C^eV}. 

We will show that this family has required properties. Suppose that / 6 lj u . 
Find 7, 5 < A such that 

1. /j(n+l)>/ 4 (n) + 2'-r( n >.(n+l), 

2. 3»n /> + 1) > /'(/,(« + l)) w " +1) + / 7 („) 
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where f'(n) = max{/(l), . . . , f(n)} + 1. 

Define /„ = [/ 7 (n), / 7 (n + 1)) and J„ = [fg(n) 7 fs(n + 1)) for n G w. As in 
the above part we have 

/(n) e In- 
Now we can find (£, 77) G such that 

It follows that 

which finishes the proof. ■ 

We conclude this section with two applications. 
In [Mil] it is proved that: 

Theorem 3.2 (Miller) add(Af) < b and cof(TV) > d. ■ 

Theorem 3.3 (Bartoszynski, Raisonnier, Stern [Ba], [RS]) add (TV) < add(A^) 
and cof (TV) > cof(yM). 

Proof We have 

add(TV) < min{b,add(£:,A/')} = min{b, cov(X)} = add(TW). 

Similarly 

cof (TV) > max{c),cof(f ,TV)} = max{c>, unif (M)} = cof(TW). ■ 

Also we get another proof of the main result from [BJ]: 
Theorem 3.4 (Bartoszynski, Judah) cf(cov(A / ()) > add(TV). 
Proof Clearly cf (add(£,TV)) > add(A^). ■ 

4 Cardinals cov(£) and unif(£) 

In this section we will prove some results concerning covering number of £. Most 
of the results are implicite in [Ba2] and [BJ1]. 

Let us start with the following easy observation. 

Lemma 4.1 

1. Every null set can be covered by many closed null sets, 



13 



2. Every null set of size < b can be covered by a null set of type F a . 

Proof Suppose that G is a null subset of 2 W . As in |2.2| , we can assume that 

G = {x G T : 3°°n x\n G F n } 

where Yl^Li \^n\ ■ 2 _n < oo. For every x G G let f x G cj" be an increasing 
enumeration of the set {n G uj : x\n G F n }. For a strictly increasing function 
/ G lo u let 

G f = {x G 2" : V°°n 3m G [ra,/(n)] a^m G F m } . 

It is clear that for every / G ui u the set Gf C G is a measure zero set of type 
F a - Notice also that if f x <* f then x G Gf. 

(1) Let F C be a dominating family of size which consists of increasing 
functions. Then by the above remarks 

G= |J G f . 

(2) Suppose that X C G is a set of size < b. Let / be an increasing function 
which dominates all functions {f x : x G X}. Then ICGj.l 

As a corollary we get: 

Theorem 4.2 

J. Ifcov(M) = U i/ien cov(£) = max {cov(A4), cov(A/")}, 
2. //unif (AT) = b then unif(£) = min {unif (M), unif (A/")}. 
PROOF Since £ C A4 PI M we have 

cov(£) > max {cov(A / (), cov(A/")} 

and 

unif(£) < min {unif (M), unif (A/)} • 
By the previous lemma 

max {cov(A / (), D} > cov(£) 

and 

unif(£) > min {unif (AO, b} 
which finishes the proof. ■ 

Suppose that / £u" and J2n=i < oo. Define 

p6S/«^ (M < T & Vn (<p(„) C 2™ & ^ < -L) 
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and 

^n f H^ £ ([„]«*)» & Vn „(„) C 2/(«) & 3~„ Mgi < 1 

and let A"/ = Jl^Li 2 /(n) . 
Notice that E/ C II/. 

For <p G E/ U 11/ define define set C 2" as follows: 

Let fc„ = 1 + 2 + • • • + f{n) for n e uj. Identify natural numbers < 2-^™) with 
0-1 sequences of length f(n) and define 

H v = {x G 2 W : V°°n x\[k n , k n+1 ) G <p(n)} . 

Note that 

OC OO OO I / n | 

H{H V ) < [] M{* e 2- : zt[fc„,fc n+ i) G p(n)}) < E II = °" 

n—m m— 1 n=m 

For x G 2 W . Define h x (n) = x\[k ni k n+ i) for n G uj. Clearly h x corresponds 
to an element of Xf . 
Finally we have 

x G Htp <-> V°°n /i x (n) G <p(ra). 

Theorem 4.3 Suppose that C G £. T/ien £/iere exists / G w w and ip G E/ swc/i 
t/iat C CH V . 

Proof Suppose that C C 2" is a null set of type F a . Represent C as 
Une^ where (C n : n G uj) is an increasing family of closed sets of measure 
zero. Define sequence (k n : n G uj) as follows: fco = and 



kn+i = min |m > k n : 3 T„ C 2 m (c n C [T„] & ^ < -L 



Let /„ = [fc„, fc n +i) and J„ = {s\I n : s G T n } for new. We can see that for all 
n G uj 

JM<2*». 4- < 1 



4fe„ - 2«' 
We also have 

F C {x G T : V°°n ar^n G J„} - ff v 
where f(n) — \I n \ and <^(n) = J n for all n. By the above remarks ip G E/. ■ 
For an increasing function jew" define g* G w w as g*(0) = and g*(n+l) = 

Lemma 4.4 Suppose that f,g G w w are increasing functions and ip G E/. 
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!■ If f 9 then there exists ip £ S g * such that H v C 7/^,, 

if 9 ^* f then there exists ip £ II g * such that H v C 77/,. 

Proof Let 7 n = [/(n),/(n+ 1)) and 7* = [</*(n), + 1)) for n £ lu. 
Note that if / <* .g then 

V°°n 3m J m C I* 

and \i g •£* f then 

3°°n 3m 7„, C 7*. 



Define 

ip(n) 



{s£ 2'n : 3m (l m £ 7* & s f7 m £ <p(m)) } if 3m I m C 7* 
2 7 " otherwise 



It follows that ^ £ S g * in the first case and ip £ II g * in the second case. 
Moreover, the inclusion, H v C is an immediate consequence of the above 
definition. ■ 

As a consequence we get: 

Theorem 4.5 Suppose that {F^ : £ < k} is a family of elements of £. 

1. If k < b then there exists a function g £ to" and a family {(p^ : £ < k} £ S ff 
such that F$ C H Vi for £ < k, 

2. if n < d then there exists a function g £ and a family {ip^ : £ < k} £ II g 
such that F^ C H lfl( for £ < n. ■ 



The following fact follows immediately from 4.5 



Theorem 4.6 7/ cov(£) < 5 then there exists f £ u) u such that cov(£) is equal 
to the size of the smallest family ^ C 11/ such that 

V/i £ X f 3rp £ * V°°n fr(n) £ i/>(ri). ■ 



As an corollary we get the following: 

Theorem 4.7 (Miller) If cow {£) < 5 then cf(cov(£)) > H . 

Proof Suppose that cf (c ov(£)) = Ho. Since t> has uncountable cardinality 
we have cov(£) < 0. By |4.6| under this assumptions there exists g & uj u such 
that cov(£) is the size of the smallest family ^> C II ff such that 

V7i £ X g 3ip £ * V°°n /i(n) £ t/»(n). 

Assume that is the smallest family having above properties and let : n £ u>} 
be an increasing family such that W = \J n£w ^ n and |\l/„ < | \I/ 1 for all n £ u>. 
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By the assumption for every m E u> there exists a function h m G X g such 
that 

Vm Vip E *m /i m (n) ^ 
For ip G \I> define fcp = and for n G a; 

fc* +1 = min {m > fc^ : Vj < n 3i G m) g • 

Since "J < we can find an increasing function r G such that 

< r(n). 

Let ft = hi r[r*(0), r*(l)r&a t[r*(l), r*(2))~/» 3 r[r*(2), r*(3))~ .... 
Fix ip G "J. By the assumption about r we have 

3°°n 3m > n r*(n) < kf n < < r*(n + 1). 

But this means that 

3i G [r(n),r(n + l)) h n+1 (i) = h(i) &ip(i). 

Since ip is an arbitrary element of 'J it finishes the proof. ■ 



5 Consistency results 

The goal of this section is to show that cov(£) > max {cov(TV), cov(A4)} and 
unif(£) < min {unif (W), unif {Ai)} are both consistent with ZFC. We use the 
technique developed in [JS]. 

Lemma 5.1 Suppose that V is a notion of forcing satisfying ccc. Let C be a 
V-name for an element of E. 

1. If V does not add dominating reals then there exists f G u> u fl V and a 
V-name ip such that \\—p p G and \\—p C C H^, 

2. if V is U) u -bounding then there exists f G lu^ (~l V and a V-name tp such 
that \\—-p ip E and \\--p C C H^. 



Proof Follows immediately from 4.4. 



Definition 5.2 Suppose that N |=ZFC*. A function i£2" is called N-big iff 

x^{J(£nN). 

We say that a partial ordering V satisfying ccc is good if for every model 
N -< H(x) and every filter G which is V -generic over V, if x G 2" is N-big 
then x is N[G]-big. 
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Let B denote the random real forcing. 



Theorem 5.3 B is good. 

Proof Suppose that x is TV-big. Let C £ N be a B-name for an element 



of £. Since B is w"-bounding, by 5.1, we can find a function / £ n N and a 
B-name ip £ N for an element of Sf such that ||— b C C JT^. 
For s £ 2- f (") define B n , s = [s £ tp(ri)] B . Let 

p(n) = I s : fJL(B n , a ) for n £ w. 



Note that since 



we get that 



B 



l£(»)l < 1 



2/(") ~~ 4 T 



1 < — for n £ w. 



2/(n) - 2* 

Suppose that p ||— b Vn > m x\n £ <p(n). Find fc such that > 2~ fc . 
Since x is TV-big there exists n > k such that s~ = x \I n £ <p{n). In particular 
n(B n ,s) < 2~ k - Let q = p — B n j. It is clear that 

q || — b x\I n <f(n) 

which gives a contradiction. ■ 
Lemma 5.4 

J/T 5 and Q are good forcing notions then V * Q is good. 
2. If ^P a , Qa ■ ct < (5 1 is a finite support iteration such that 

(a) \\-a Qa is good, 

(b) \\- a VnV is unbounded". 

then Vs = lim Q< 5 V a is good. 

Proof The first part is obvious. We will prove the second part by induction 
on 5. Without loss of generality we can assume that S is a limit ordinal. Suppose 
that the lemma is true for a < S. Let TV -< H(\) be a model and let C be a 
7-Vname for an element of Z H N. It is well known that under the assumptions 
Vs does not add dominating reals. Therefore there exists / £ lu u n N and a 
"P^-name ip for an element of 11/ such that 

11-5 C C H*. 



18 



Assume that x is A-big and suppose that for some p £ Vs, 
p \\- s Vn > n x\[f(ri), f(n + 1)) £ <p{n). 
Define a sequence {p n :n £u), {k n : n £ lo) £ A and if £ II/ such that 

1- P=P0 <Pl <P2--; 

2- Pn+l IN Vj < kn (p(j) = <p(j), 

3. Pn+1 \\-s 3j £ [k n ,k n +i] \<p(j)\ ■ 2™ < 4-J. 

Since x is A-big there exists m > no such that x\[f(m),f(m + 1)) ^_ ip(m). 
Therefore p m \\— x\[f(m), f(m + 1)) $ ip(m). In particular, 

P If- x\[f(m),f(m+ 1)) y>(m) 

which is a contradiction. ■ 



Theorem 5.5 is consistent with ZFC t/iai 

unif(£) < min{unif(A/'),unif(A4)} . 

Proof Let P Wa be a finite support iteration of length ui2 of random real 
forcing. Let G be a V U2 -generic filter over a model V |= GCH. Since V U2 adds 
random and Cohen reals we have V[G] (= unif(A / () = unif(A/") = H 2 . We will 
show that V[G] |= unif {£) = H x . It is enough to show that V[G] |= 2" n V £ £. 

Suppose that C £ V[G] (~l £. Let G be a ? U2 -name for G. Let A -< i?(x) 
be a countable model containing G and P U2 - Since A is countable there exists 



i£2 u nV which is A~-big. By 5.4, a; is also A[G]-big. In particular x G. 



Theorem 5.6 is consistent with ZFC that cov(£) > max{cov(A/'),cov(A / ()}. 

Proof Let 7-^ be a finite support iteration of length uii of random real 
forcing. Let G be a P^-generic filter over a model V |= cov(£) = H 2 . 

It is clear that V[G] |= cov(A/) = cov(A / () = Hi. We will show that 
V[G] h cov(£) = H 2 . 

Suppose that {G^ : £ < c^i} C V[G] (~l £. Let C Q be a 7^ -name for C a . 
Let A -< H (x) be a model of size Hi containing all names C a and V Ul . Since 



V |= cav(£) > Hi there exists x £ 2" n V which is A-big. By 5.4, x is also 
A[G]-big. In particular, x U^< Wl ■ 
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